IN THE CLAIMS: 



Please cancel claims 3, 4, 13, 14, 23 and 24, and please amend claims 1, 5, 7, 9, 
11, 15, 17, 19, 21, 22, 25 and 26 as indicated below. 

1 . (Currently amended) A method comprising: 
executing a branch instruction; 

updating a plurality of event counts corresponding to said branch instruction in 
response to said executing; 

determining a loop behavior status corresponding to said branch instruction in 
response to said updating; and 

promoting said branch instruction to a loop branch prediction type in response to 
said determining a loop behavior status; 

wherein said plurality of event counts comprises a branch execution count, a 

branch taken count, and a branch transition count; and 

wherein said determining a loop behavior status comprises detecting the 
relationship Cexec = Qaken + ceil(Ctransuion 1 2) in response to a branch 

misprediction, wherein C^rpr corresponds to said branch execution count, 
Ctnkp» corresponds to said branch taken count, and Ctmr^dtm^ corresponds to 
said branch transition count, and wherein ceilfN) specifies a smallest 
integer greater than or equal to N . 

2. (Original) The method as recited in claim 1, further comprising: 
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determining a non-loop behavior status corresponding to said branch instruction 
in response to said promoting; and 

demoting said branch instruction to a non-loop branch prediction type in response 
to said determining a non-loop behavior status. 

3-4. (Canceled) 

5. (Currently amended) The method as recited in claim [[3]]1, wherein said 
promoting comprises: 

clearing said branch execution count; 

computing a loop period value; and 

storing said loop period value. 

6. (Original) The method as recited in claim 5, further comprising: 

incrementing said branch execution count in response to an execution of said 
branch instruction; 

comparing said branch execution count to said stored loop period value; and 
predicting a final loop iteration in response to said comparing. 

7. (Currently amended) The method as recited in claim 2, wherein said d e tecting 
determining a non-loop behavior status comprises detecting a branch misprediction. 



1 0/682,55 1 (5500-97 1 00/TT5525) 



4 



Meyertons, Hood, Kivlin, Kowert, & Goetzel, P.C. 



8. (Original) The method as recited in claim 2, wherein said demoting comprises 
selecting a non-loop branch prediction technique corresponding to said branch 
instruction. 

9. (Currently amended) The method as recited in claim [[3]]i, further comprising: 
detecting an overflow of said branch execution count; and 

dividing each of said branch execution count, said branch taken count, and said 
branch transition count by a given value in response to said detecting an 
overflow. 

10. (Original) The method as recited in claim 9, wherein each of said branch 
execution count, said branch taken count, and said branch transition coimt is represented 
as a binary number, and wherein said dividing comprises a logical right shift operation by 
one or more binary digit positions. 

1 1 . (Currently amended) A branch processing unit comprising: 

a plurality of event counters corresponding to a branch instruction and configured 
to be updated in response to execution of said branch instruction; and 

branch control logic coupled to said plurality of event counters, wherein said 
branch control logic is configured to determine a loop behavior status 
corresponding to said branch instruction in response to said updating and 
further configured to promote said branch instruction to a loop branch 
prediction type in response to said determining a loop behavior status; 

wherein said plurality of event counters comprises a branch execution counter, a 
branch taken counter, and a branch transition counter, each configured to 
store a respective value: and 
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wherein to determine said loop behavior status, said branch control logic is farther 
configured to detect the relationship Cexec = Qaken + ceil{Ctramition 1 2) in 

response to a branch misprediction, wherein C^r^r corresponds to a value 
stored in said branch execution counter. Ctnk^n corresponds to a value 
stored in said branch taken counter, and Ctmn.itinr, corresponds to a value 
stored in said branch transition counter, and wherein ceilfN) specifies a 
smallest integer greater than or equal to N . 

12. (Original) The branch processing unit as recited in claim 11, wherein said 
branch control logic is farther configured to determine a non-loop behavior status 
corresponding to said branch instruction in response to said promoting and to demote said 
branch instruction to a non-loop branch prediction type in response to said determining a 
non-loop behavior status. 

13-14. (Canceled) 

15. (Currently amended) The branch processing unit as recited in claim [[13]]ii, 
wherein said promoting comprises to promote said branch instruction, said branch control 
logic is farther configured to : 

cl e aring clear said branch execution-counter; 

computing clear a loop period value; and 

storing store said loop period value in one of said branch taken counter or said 
branch transition covmter. 

16. (Original) The branch processing unit as recited in claim 15, 
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wherein said branch execution counter is configured to increment in response to 
an execution of said branch instruction; and 

wherein said branch control logic is configured to compare a value stored in said 
branch execution counter to said stored loop period value and to predict a 
final loop iteration in response to said comparing. 

17. (Currently amended) The branch processing unit as recited in claim 12, 
wherein said det e cting to determine a non-loop behavior status , said branch control logic 
is further configured to detect compris e s d e tecting a branch misprediction. 

18. (Currently amended) The branch processing unit as recited in claim 12, 
wherein r , aid d e moting comprises G e l e oting to demote said branch instruction, said branch 
control logic is further configured to select a non-loop branch prediction technique 
corresponding to said branch instruction. 

19. (Currently amended) The branch processing unit as recited in claim [[13]]11, 
wherein said branch execution counter is further configured to detect an overflow, and 
wherein each of said branch execution counter, said branch taken counter, and said 
branch transition counter is configured to divide said respective stored value by a given 
value in response to said detecting an overflow. 

20. (Original) The branch processing unit, as recited in claim 19, wherein each 
said respective stored value comprises a binary number, and wherein said dividing 
comprises a logical right shift operation by one or more binary digit positions. 

21. (Currently amended) A microprocessor comprising: 
an execution xmit configured to execute instructions; and 

a branch processing unit coupled to said execution unit and configured to: 



1 0/682,55 1(5500-97 100/TT5525) 



7 



Meyertons, Hood, KJvlin, Koweit, & Goetzel, P.C. 



update a plurality of event counts corresponding to a branch instruction in 
response to execution of said branch instruction; 

determine a loop behavior status corresponding to said branch instruction 
in response to said updating; and 

promote said branch instruction to a loop branch prediction type in 
response to said determining a loop behavior status; 

wherein said plurality of event coxmts comprises a branch execution count a 
branch taken count and a branch transition count: and 

wherein to determine said loop behavior status, said branch prediction unit is 
further configured to detect the relationship Cexec = Ctaken + ceil{Ctramition 1 2) 

in response to a branch misprediction, wherein Cr^r corresponds to said 
branch execution count C^w corresponds to said branch taken count and 
Ctrnr^^i tinn corrcspouds to said branch transition count, and wherein ceil(N) 
specifies a smallest integer greater than or equal to N . 

22. (Currently amended) The microprocessor as recited in claim 21, wherein said 
instruction fetch logic branch prediction unit is further configured to: 

determine a non-loop behavior status corresponding to said branch instruction in 
response to said promoting; and 

demote said branch instruction to a non-loop branch prediction type in response to 
said determining a non-loop behavior status. 

23-24. (Canceled) 
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25. (Currently amended) The microprocessor as recited in claim [[23]]2i, wherein 
said promoting comprises to promote said branch instruction, said branch prediction unit 
is further configured to : 



clearing clear said branch execution count; 
computing compute a loop period value; and 
storing store said loop period value. 

26. (Currently amended) The microprocessor as recited in claim 25, wherein said 
instruction fetch logic branch prediction unit i s further configured to: 

increment said branch execution count in response to an execution of said branch 
instruction; 

compare said branch execution count to said stored loop period value; and 
predict a final loop iteration in response to said compmng. 
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